A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel
نویسندگان
چکیده
We examine the use of wavelet packets for the fast solution of integral equations with a highly oscillatory kernel. The redundancy of the wavelet packet transform allows the selection of a basis tailored to the problem at hand. It is shown that a well chosen wavelet packet basis is better suited to compress the discretized system than wavelets. The complexity of the matrix–vector product in an iterative solution method is then substantially reduced. A two-dimensional wavelet packet transform is derived and compared with a number of one-dimensional transforms that were presented earlier in literature. By means of some numerical experiments we illustrate the improved efficiency of the two-dimensional approach. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel
This paper analyzes the effect of large wave numbers on the wavelet method for integral equations arising in electromagnetic applications. It is shown that the compression of the stiffness matrix deteriorates with increasing wave number, a characteristic that has been reported before in the literature. Here, however, the exact dependence on the wave number is calculated analytically for the two...
متن کاملDecomposition and Compression of Kirchhoo Migration Operator by Adapted Wavelet Packet Transform
Kirchhoo migration operator is a highly oscillatory integral operator. In our previous work (see \Seismic Imaging in Wavelet Domain", Wu and Yang 1], 1997), we have shown that the matrix representation of Kirchhoo migration operator for homogeneous background in space-frequency domain is a dense matrix, while the compressed beamlet-operator, which is the wavelet decomposition of the Kirchhoo mi...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملEfficient Computation of Oscillatory Integrals via Adaptive Multiscale Local Fourier Bases
The integral ∫ L 0 e iνφ(s,t)f (s) ds with a highly oscillatory kernel (large ν, ν is up to 2000) is considered. This integral is accurately evaluated with an improved trapezoidal rule and effectively transcribed using local Fourier basis and adaptive multiscale local Fourier basis. The representation of the oscillatory kernel in these bases is sparse. The coefficients after the application of ...
متن کاملA Numerical Approach for Solving of Two-Dimensional Linear Fredholm Integral Equations with Boubaker Polynomial Bases
In this paper, a new collocation method, which is based on Boubaker polynomials, is introduced for the approximate solutions of a class of two-dimensional linear Fredholm integral equationsof the second kind. The properties of two-dimensional Boubaker functions are presented. The fundamental matrices of integration with the collocation points are utilized to reduce the solution of the integral ...
متن کامل